# -*- coding: utf-8 -*-
"""
@Time ： 2022/7/19 22:08
@Auth ： Mr. William 1052949192
@Company ：特斯汀学院 @testingedu.com.cn
@Function ：选择排序
每一次从待排序的数据元素中选出最小（或最大）的一个元素，
存放在序列的起始位置或者结束为止，直到全部待排序的数据元素排完。
"""
height = [155,187,172,160,163,166,173,182,165,159]

# 剩下一个元素就不用比较了
for j in range(len(height)-1):
    # 找到最大的，记录下标
    max_index = 0
    # 每一轮要少比一个
    for i in range(1,len(height) - j):
        # 如果当前元素比最大值大，就记录当前元素下标
        if height[i] > height[max_index]:
            max_index = i

    # print(max_index)
    # 交换到末尾
    # 最后一个元素下标也要-j
    height[max_index],height[len(height)-1-j] = height[len(height)-1-j],height[max_index]

print(height)